Double Trouble

前提

攻略

4つの入力のうち2つ以上がTrueならばTrueとなる回路を構成する問題です。

この「4つの入力のうち2つ以上がTrue」という命題は、「4つのうち任意の2つの入力をAND演算したら、必ず1組はTrueとなるものがある」と読み替えることができます。

これをそのまま回路に起こすことで構成することができます。

https://scrapbox.io/files/623dd5b3c412d8001dd70d7e.png

また、「4つの入力のうち2つ以上がTrue」という命題は、裏を返せば「4つのうちFalseの入力は0個か1個しかない」と等しく、さらに「4つのうち任意の3つの入力をOR演算したら必ず (すべて) Trueとなる」と解釈できます。

これを実装すると次のようになります。どちらも正解です。

https://scrapbox.io/files/623dd4c4cd50f4001fc9665c.png